//package a2025_02_19;
// 二叉树中每一层的最大值
// 二叉树中每一层的最大值
// 二叉树中每一层的最大值
//import javax.swing.tree.TreeNode;
//import java.util.ArrayList;
//import java.util.LinkedList;
//import java.util.List;
//import java.util.Queue;
//
///**
// * Definition for a binary tree node.
// * public class TreeNode {
// *     int val;
// *     TreeNode left;
// *     TreeNode right;
// *     TreeNode() {}
// *     TreeNode(int val) { this.val = val; }
// *     TreeNode(int val, TreeNode left, TreeNode right) {
// *         this.val = val;
// *         this.left = left;
// *         this.right = right;
// *     }
// * }
// */
//class Solution {
//    public List<Integer> largestValues(TreeNode root) {
//        List<Integer> ret=new ArrayList<>();
//        Queue<TreeNode> queue=new LinkedList<>();
//        if(root==null) return ret;
//        queue.add(root);
//
//        while(!queue.isEmpty()){
//            int sz=queue.size();
//            int max=Integer.MIN_VALUE;
//            for(int i=0;i<sz;i++){
//                TreeNode node=queue.poll();
//                max=Math.max(max,node.val);
//                if(node.left!=null) queue.add(node.left);
//                if(node.right!=null) queue.add(node.right);
//            }
//            ret.add(max);
//        }
//        return ret;
//    }
//}
